#include<stdio.h>
typedef long long LL;
LL pow(LL a,LL b,LL m)
{
	LL ans=1;
	for(int i=0;i<b;i++){
		ans=ans*a%m;
	}
	return ans;
 } 
int main()
{
	LL a,b,m;
	scanf("%lld %lld %lld",&a,&b,&m);
	printf("%lld",pow(a,b,m));
	return 0;
}
